METHOD FOR EXPANDING ADDRESS FOR INTERNET' PROTOCOL VERSION 4 

IN INTERNET EDGE ROUTER 



Field of the Invention 

The present invention relates to a method for expanding an address 
for an Internet protocol in an Internet edge router; and, more 
particularly, to a method for expanding an address for an Internet 
protocol in an Internet edge router without a constraint upon an 
Internet service on the basis of an address designating method for 
an Internet protocol version 4 (IPv4) , and to a record medium capable 
of being read through a computer having a record of a program to realize 
the inventive method, 1 ' T : 

Prior Art of the Invention 

In a general Internet protocol address designating method, it 
is employed an IPv4 address designating method having an address area 
of 4 byte recommended in RFC7 91 as the Internet protocol. At these 
days, an Internet service using an'air network is continuously getting 
increased. In order to support' a data communication in a mobile 
communication such as an IMT2000, a service 'f or Internet subscribers 
being continuously increased worldwide cannot be completely supplied 
only by a 4byte address designating method recommended by the IPv4. 

Therefore, in order to settle such shortage of the address, a 
classless inter domain routing (CIDR) method is being used, in which 
a details class definition is introduced for the sake of an efficient 
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use of the Internet address, but this CIDR method makes a routing 
table complicated. Further, .various kinds o'f technique is being used, 
e.g., a network address transition (NAT) method which uses an 
independent address system ' in ! a -sub network-, and a dynamic host 
5 configuration protocol (DHCP) which uses' a 1 dynamic allocation system 
of an IP address in such a way that an IPv4 address is dynamically 
allocated to a service terminal connected terminal-to-terminal like 
a telephone line. However, it can not be guaranteed that the IPv4 
address same as the previously allocated address will be allocated 

10 when re-connecting by a cut-off of a signal. 

The IP address having a new address system as an IPv6, which 
is provided to fundamentally settle the above-mentioned conventional 
problems, has an address designation area of 16bytes, to thereby ensure 
an address area capable of sufficiently accepting all services in 

15 comparison with the IPv4 address of 4bytes . However, in such IP address , 
a router that constructs the ^existing Internet, should be replaced 
with another, furthermore, an Internet service network as a private 
network which is generable and is available to disappear in itself 
has a problem, that is, a serious influence pwing to a communication 

20 interruption caused by a replacement o£ the router. 

Summary of the Invention 

Therefore, it is an object of the present invention to provide 
25 a method for expanding an addre'ss for an Internet protocol in an 
Internet edge router and a record medium capable of being read through 
a computer having a record of a program to realize the inventive method, 
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in which all services based on the existing IPv4 can be accepted and 
an enlargement to a newly service can be. provided, by using an address 
expansion method of IPv4 which is usable 1 by incorporating public 
network connection information in the IPv4 address. 
5 To achieve these and other advantages , and in accordance with 

the purpose of the present invention, the method for expanding an 
address for an Internet protocol in an Internet edge router comprises 
the steps of: a) defining public network connection information in 
an option class of an Internet protocol message; b) constructing a 
10 security & authentication ("SA") modules, and an SA hierarchical 
% protocol in a service terminal protocol in order to provide IP address 

^ information and a user authentication from a server having information 

t of the existing public network 'subscribers'by using the public network 

j connection information, and ~ also constructing a connection 

15 information processing part to" process 'the public network connection 
.! s information; and c) receiving* a message from a network interface and 

f processing it in the connection information processing part. 

5 In accordance with the present "invention, further, it is provided 

in an Internet edge router having'a microprocessor the record medium 
20 capable of being read through* a computer having a record of a program 
to realize a first function *of defining public network connection 
information in an option class of an Internet protocol message; a 
second function of constructing a security & authentication ("SA") 
module and an SA hierarchical protocol in a service terminal protocol 
25 in order to provide IP address information and a user authentication 
from a server having information of the existing public network 
subscribers by using the public network connection information, and 
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also constructing a connection information processing part to process 
the public network connection information; and a third function of 
receiving a message from a -network interface and processing it in 
the connection information processing part. \ 
5 - 

Brief Description of the Drawings ■ 

The above and other objects and features of the instant invention 
will become apparent from the following description of preferred 
10 embodiments taken in conjunction with the accompanying drawings, in 
which: 

Fig. 1 represents a constructive diagram for one embodiment of 
an Internet service system in accordance with the present invention; 

Fig. 2 indicates a block diagram for one embodiment of an edge 
15 router protocol for an Internet service' in the present invention; 

Fig. 3 depicts a block diagram for one "embodiment of a service 
terminal protocol for an Internet service. in the invention; 

Fig. 4 is a constructive diagram"- showing one embodiment of a 
protocol message format for an Internet protocol version 4 in the 
20 inventions- 
Fig. 5 is a constructive' diagram showing one embodiment of an 
option field format for an Internet protocol version 4 in the invention; 

Fig. 6 is an explanatory diagram of one embodiment in a method 
for expanding an address for an Internet protocol in an Internet edge 
25 router in the present invention;' 

Fig. 7 is a diagram illustrating a link address table having 
link information between a service terminal and an access router; 
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Fig. 8 is a flow chart 'of a. method for, marking the link address 
table of Fig. 7 and a procedure for processing a packet transmission 
by using the same when a terminal transmits IP packet; 

Fig. 9 is a flow chart showing a procedure for transmitting it 
5 to the user's terminal of a'cce$s network whenr'lP packet is received 
from the Internet network to the-edge router; and 

Fig . 10 is a flow chart of one embodiment for a method of expanding 
an address for an Internet -protocol in an Internet edge router in 
accordance with the present invention. 

10 

Preferred Embodiment of the Invention 

Hereinafter, preferred embodiments ofthe'present invention will 
be described in detail withf reference to the accompanying drawings. 

15 Fig. 1 is a constructive diagram for one embodiment of an Internet 

service system in the preseht invention . ' v ' s 

As shown in Fig. 1, an inventive Internet service system is made 
up of a wire ATM network/frame relay network 103 based on an E.164 
address system and an ATM end system address (AESA) r as an access 

20 network requiring an Internet service; a radio network 105 requiring 
a service passing through the same public network and a hand-off process 
like a mobile IP; an edge router 14 for* connecting with Internet 
services passing through a LAN '107 as the existing Internet; and a 
core Internet 10 interlocked through a use of the respective access 

25 networks , individually different link protocols and connection 
numbers . 

Fig. 2 is a block diagram for one embodiment of an edge router 



protocol for an Internet service in the invention. 

A user side physical layer 201 provided individually differently 
according to a characteristic of the access 'network and a user side 
medium control layer 203 are Constructed differently according to 
5 a sort of the access networks. Meantime , a data traffic from mutually 
different access networks should be based oh the same Internet protocol 
(IP) layer 213, network side link layer 215, network side medium control 
layer 217 and network side physical layex'30" in order for a connection 
to the core Internet 101: 

10 Herewith, there additionally are provided an SA layer protocol 

209 and an SA module (Security & Authentication module) 207 for 
providing IP address information and a user authentication from a 
server having information of the existing public network subscribers 
by using the public network subscriber information. 

15 Fig. 3 is a block diagram fbr'dhe embodiment of a service terminal 

protocol for an Internet service in the invention. 

In order to start a service, a session layer 305 acquires its 
own IP address information front a user "Information server through 
an edge router by using the SA" module 301 and the SA layer protocol 

20 303, and determines its own IP address. 

Then, it is performed a > work of determining connection 
information among the SA module 301 and the SA layer protocol 303, 
and the session layer 305. 

After the determination of its own IP address, the service is 

25 executed by determining a terminal-to-terminal connection through 
a protocol of a transport layer. 307. At this time, for a protocol 
of an IP layer 309, the same protocol as the IP layer 213 shown in 
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Fig. 2 is provided thereon. 

Fig. 4 is a constructive diagram showing one embodiment of a 
protocol message format for an Internet protocol version 4. This 
construction is same as the protocol message format of the well-known 
5 Internet protocol version 4, thus its detailed description will be 
omitted herein. 

Fig. 5 is a constructive diagram showing one embodiment of an 
option area for an address expansion of an Internet protocol version 
4, and indicates a data structure newly defined for an unused portion 
10 of a variable length option in an option area 401 shown in Fig. 4. 

Two new information elements as the public network connection 
information, namely, a transmitting side^ terminal address and a 
receiving side terminal address, are defined on an option class in 
an option control field as a first octet, arid an actual terminal address 
15 as a length represented in option length information is in a data 
field then transmitted. 

Fig. 6 is an explanatory diagram of one embodiment in a method 
for expanding an address for an Internet protocol in an Internet edge 
router in the present invention, and represents a packet processing 
20 method provided in the IP layers 213, -309 which are shown Figs. 2 
and 3. Herewith it is additionally provided a connection information 
processing part and an SAmodule to additionally process public network 
subscriber numbers. 

A packet from a network' interface '50 as a link layer is first 
25 received to an IP input queue 623, to process a source routing based 
on an IP option processing function. When it is an unconcerned packet, 
the packet is transmitted to a connection information processing part 
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619 to transmit it to a user -datagram protocol (UDP) module 609 and 
a transport control protocol (TCP) module 611 according to a sort 
of packets. An IP output 617, an Internet control message protocol 
module 615, a routing demon 60i / - a netstat command 605 and a router 
5 command 603, to change information of a routing table 613, and its 
procedures are same as a well-known process procedure for changing 
routing table information . - . 

Fig. 7 is a diagram illustrating a link address table having 
link information between a service terminal and an access router. 

10 The link address table includes an E. 164- address field 701, a 

TEI field 702 and a link identifier field 703. In the E.164 address 
field 701, an E.164 address of a terminal connected to the access 
network is registered. The link Identifier of the IP packet, which 
is received through the Internet, is provided based on E.164 address 

15 of the terminal. If multiple terminals are connected to an access 
number, transmission data having the TEI so that the terminal can 
recognize that the data is to be transmitted. The link address table 
is made at the terminal' s start up in accordance with a setup process 
between the terminal and the access router. In case of a mobile 

20 communication environment, the link address table is made by a mobile 
IP protocol at a handoff . 

Fig. 8 is a flow chart of a method for making the link address 
table of Fig. 7 and a procedure for processing a packet transmission 
by using the same when a terminal transmits IP packet. 

25 First, a terminal transmits information, such as E.164 address 

and kinds of terminal, to a SA module of an edge router for registering 
its information at step 801, 809 or 811. The SA module of edge router 
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sets a link for performing the authentication of the terminal from 
information DB at step 803 or 805. If it is not an identified user's 
terminal, it informs a terminal at step 815 and then cancels a link 
at steps 817 and 819. However , if it is an identified user 1 s terminal, 
5 it registers its information on the information table as shown in 
Fig. 7 at step 821. Then, if it informs a terminal of service start 
information, IP packet transmission service is performed at step 825. 

Fig. 9 is a flow chart showing a procedure for transmitting it 
to the user's terminal of access network when IP packet is received 

10 from the Internet network to the edge router. When IP packet is 
received from the internet and if the destination address of IP is 
identified with that of edge, it requests the authentication of user T s 
terminal to SA module of edge, router with finding out the information 
of the address of destination E 0 164 and kinds of terminal in the option 

15 domain of IP packet at step 901. After authenticating at step 907, 
it establishes a link connection between the user's terminal and the 
edge router through access network at step 909 and 911, it transmits 
IP packet to the terminal by a set of link information. If it cannot 
identify, the interruption of service is informed and it disuses a 

20 received IP packet. 

Fig . 10 is a flow chart of one embodiment for a method of expanding 
an address for an Internet protocol in an Internet edge router. 

As shown in Fig. 10, a message from the network interface 625is 
first received in a step 1001, then is stored in the IP input queue 

25 623. After processing an IP option, the connection information 
processing part 619 decides in a step 1003 whether or not a destination 
address of the message is same as its own IP. 
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If the destination address is hot same as the its own IP in the 
deciding result in the step 1003, it is checked in a step 1005 whether 
connection address information as the terminal address exists within 
the routing table 613. 
5 If the connection address information exists in the checking 

result 104, option area user information is stored in the option field 
401 in a step 1007, after that, a step 1001. of receiving the message 
is performed, and if there does not exist the connection address 
information, the IP is outputted in a step 1009. 

10 If the destination address is same as its own IP in the deciding 

result of the step 1003, it is 1 checked in a step 110 whether there 
exists control information. 

If the control information exists in the checking result of the 
step 1011, an Internet control message protocol packet is processed 

15 in the Internet control message protocol module 615 in a step 112, 
and the step 1001 of receiving the message is executed- If there does 
not exist the control information, in other words, if it is the data 
packet, a packet address and connection information such as a 
transmission/reception IP* " address, port information of a 

20 transmission/reception transport layer and a transmission/reception 
terminal address etc, are stored in a step 1015, then, a packet type 
is decided in a step 1017. At this time, the- stored packet address 
and connection information are used as message header information 
in a transmission message. 

25 If the packet type is the UDP in the deciding result of the step 

1017, it is processed in a UDP packet in a step 1019, and then, the 
step 1001 of receiving the message is performed. If the packet type 
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is the TCP, it is processed in a TCP packet in a step 1021, and the 
step 1001 of receiving the message is then^ executed. 

As afore-mentioned, in accordance with the present invention, 
there is an effect not only for settling a problem such as an address 
shortage of an IPv4 for supporting an Internet service passing through 
a public network, but also for completely providing an Internet service 
like an Internet service supporting, by incorporating the existing 
IPv4 address system in public network connection information, without 
influencing upon the existing Internet interior and a necessity for 
replacing an IPv4 router equipment with another. 

It will be apparent to those skilled in the art that various 
modifications and variations can be made in the present invention 
without deviating from the' spirit or scope of the invention. Thus, 
it is intended that the present invention cover the modifications 
and variations of this invention provided they come within the scope 
of the appended claims and their equivalents; 
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